“삽입 정렬법”으로 총 1건 검색

• 삽입 정렬법, 揷入整列法, insertion sort

  목록 정렬 알고리즘의 하나로, 1개의 항목이 포함되어 있는 목록으로 시작하여 정렬된 항목들을 지정된 판단 기준에 따라서 한 번에 하나씩 순서에 맞게 올바른 위치에 삽입함으로써 점점 더 큰 정렬된 목록으로 만들어 나가는 방법. 연계 목록(linked list)의 정렬에 가장 적합한 정렬법이다.